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Abstract. Recently, a combinatorial model for torsion pairs in 
the cluster category of Dynkin type A„ was introduced, and used 
to derive an explicit formula for their number. In this article we 
determine the number of torsion pairs that are invariant under 
6-fold application of Auslander-Reiten translation. 

It turns out that the set of torsion pairs together with Auslander- 
Reiten translation, and a natural q-analogue of the formula for the 
number of all torsion pairs exhibits the cyclic sieving phenomenon. 

1. Introduction 

1.1. Torsion Pairs and Ptolemy Diagrams. Very recently, Ptolemy 
diagrams were introduced by Thorsten Holm, Peter J0rgensen and Mar- 
tin Rubey in [3] as a combinatorial model for torsion pairs in the cluster 
category of Dynkin type An- Similar to triangulations of the (n -|- 3)- 
gon, which can be regarded as a combinatorial model for tilting objects, 
Ptolemy diagrams are certain subsets of the set of (proper) diagonals 
of an (n -|- 3)-gon with a distinguished base edge. As in the case of 
triangulations, each such diagonal corresponds to an indecomposable 
object in the cluster category. 

The set V of Ptolemy diagrams with distinguished base edge can be 
described recursively as indicated in Figure [l| see [3], Proposition 2.4]. 
More precisely, V is the disjoint union of 

(i) the degenerate Ptolemy diagram, consisting of two vertices and 
the distinguished base edge only, 

(ii) a triangle with a distinguished base edge and two Ptolemy dia- 
grams glued along their distinguished base edges onto the other 
edges, 

(iii) a clique, i.e., a diagram with at least four edges and all diagonals 
present, with a distinguished base edge and Ptolemy diagrams 
glued along their distinguished base edges onto the other edges. 



Key words and phrases, cluster category, torsion pair, Ptolemy diagram, polygon 
dissection, cyclic sieving. 
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Figure 1. The decomposition of the set of Ptolemy di- 
agrams with a distinguished base edge. 

(iv) an empty cell, i.e., a polygon with at least four edges without 
diagonals, with a distinguished base edge and Ptolemy diagrams 
glued along their distinguished base edges onto the other edges. 

In other words, Ptolemy diagrams are obtained by gluing together 'el- 
ementary' Ptolemy diagrams, i.e., triangles, cliques and empty cells. 
Thus, one could also describe Ptolemy diagrams as polygon dissections 
(see, e.g. [6l Proposition 6.2.1 (vi)]), in which each region of size at 
least four receives one of two colours. 

A natural operation on Ptolemy diagrams is (counterclockwise) rota- 
tion. In the cluster category, rotation corresponds to Auslander-Reiten 
translation r, or, equivalently, application of the suspension functor E. 
Both the total number of Ptolemy diagrams with distinguished base 
edge, and the number of diagrams up to rotation, were already deter- 
mined, see [21 Theorem B and Proposition 3.4]. The central goal of 
this article is to determine the number of Ptolemy diagrams that are 
invariant under rotation by a given angle. 

Apart from rotation, another natural operation on Ptolemy diagrams 
consists of replacing every clique by an empty cell and vice versa. More 
generally, given any set of diagonals 21 of the {n + 3)-gon, let nc 21 be 
the set of diagonals that cross no diagonal in 21. It turns out that 21 is 
a Ptolemy diagram if and only if 21 = ncnc2t, see [Sj Proposition 2.6]. 
Note that precisely those Ptolemy diagrams that are triangulations 
remain invariant under this operation. 

Let A be a subcategory of the cluster category of Dynkin type An, 
closed under direct sums and direct summands, that corresponds to 
a set of diagonals 21. Then the perpendicular subcategory is the 
subcategory of the same cluster category that consists of those objects 
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that have only the zero map to any object in A: 

A"^ = {c : Hom{c, a) = for all a G A} 

One can show that (A, A-*-) is a torsion pair if and only if 21 is a Ptolemy 
diagram, see Proposition 2.3]. In this setting, A-*- also corresponds 
to a Ptolemy diagram, namely S nc 21. As a corollary of our main result 
we also obtain the number of Ptolemy diagrams invariant under taking 
perpendicular subcategories a given number of times. 

1.2. Cyclic Sieving Phenomena. The cyclic sieving phenomenon 
was first described in 2004 by Victor Reiner, Denis Stanton and Dennis 
White It involves a finite set A", a cyclic group C of order n acting 
on X, and a polynomial X{q). 

Definition 1.1. The triple [X,C,X{q)) exhibits the cyclic sieving phe- 
nomenon if for every c G C we have 

where o(c) denotes the order of c G C, Ud is a d^^ primitive root of 
unity and X'^ = {x E X : c{x) = x} denotes the set of fixed points of 
X under the action of c G C 

In particular, X{1) = \X\, i.e., X{q) is a g-analogue of the generating 
function for X. 

We remark that the cyclic sieving polynomial X is unique only mod- 
ulo — 1. However, for the unique cyclic sieving polynomial of degree 
at most n — 1, there is an alternative description, which makes the 
combinatorics of the orbit structure of C acting on X explicit. 

Proposition 1.2 {[A^ Proposition 2.1]). Let the stabiliser order of a 
C -orbit of X be the number of elements c E C that fix an element (and 
therefore all elements) in this orbit. 

For < i < n let a£ be the number of orbits of the action of C on 
X, whose stabiliser order divides i, and let X{q) = YllZl 0.^1^ ■ Then 
the triple {^X,C,X{q)) exhibits the cyclic sieving phenomenon. 

In particular, is the total number of orbits and ai is the number 
of free orbits. 

1.3. Main Theorems. 

Theorem 1.3. Let VN,k,e,m be the set of Ptolemy diagrams on the {N-\- 
l)-gon with a distinguished base edge, with k triangles, i cliques of size 
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Figure 2. Ptolemy diagrams on the twelve-gon with 
fourfold symmetry. Crosses indicate different choices of 
base vertices. 



CYCLIC SIEVING FOR TORSION PAIRS OF TYPE A. 



5 



at least four and m empty cells of size at least four. Then the cardinality 
ofVN,k/,m is 

lfN-l + k + i + m\fN-2-k-e-m\ 



Theorem 1.4. Let -P/vi^m number of Ptolemy diagrams in 

'PN,k,£,m that are invariant under rotation by 2ti /d. Then, for d > 2 a 
divisor of N + 1, 



ifN-2-k-£-m>i + m-l and 

(i) d = 2 and k = i = m = (mod d), or 
(a) d = 3 and k = 1 (mod d), i = m = (mod d), or 
(Hi) d > 2 arbitrary and k = i = m — 1 = (mod d) or k = i — 1 = 
m = (mod d) . 

In all other cases, P^^iirn — 0- 

Remark 1. Since Pjyj^ij^ = PNkimi where g is the greatest common 
divisor of + 1 and 6, the assumption that d is an integer is not a real 
restriction. 

Remark 2. Expressions for the generating functions of ^ ^ are given 
in Lemma [2.2[ 

As an illustration, the Ptolemy diagrams on the twelve-gon that are 
invariant under rotation by 7r/2 are shown in Figure |2} 

Since SI"*" = S nc 21 = r nc 21, this theorem also determines the num- 
ber of Ptolemy diagrams whose corresponding subcategory is invariant 
under taking perpendicular subcategories h times: 

Corollary 1.5. Let -P/v,fc,f,m number of Ptolemy diagrams in 

VN,k,e,m invariant under b-f old application of taking perpendiculars. Let 



if b is odd, d = 2, k = (mod d) and i = m = e, in which case the 
the central region is degenerate, and 




i + m-1 




d= then 




P 



N,k/,m ~ ^N,k,e,my 



6 



STEFAN KLUGE AND MARTIN RUBEY 



if b is odd, d = 3, k = 1 (mod d) and i = m = 0, in which case the 
Ptolemy diagram is a triangulation, or if b is even. In all other cases, 
there are no such Ptolemy diagrams. 

As an illustration, the Ptolemy diagrams on the hexagon that are in- 
variant under taking perpendiculars three times are shown in Figure [3j 



Proof. If b is even we have 21-*" = (rnc)^2t = r^2t, since nc is an 
involution on Ptolemy diagrams. 

If b is odd, 21"*" = nc 21. Thus the central region must be degener- 
ate or a triangle. If it is degenerate, we can glue any Ptolemy diagram 
21 on one side, and nc2t on the other side of the edge, to obtain an 
invariant diagram. Thus 



2 ^ ^'2'^'^- 



as claimed. 

Otherwise, we have to glue three Ptolemy diagrams 2li, 2t2 and 2I3 
onto the triangle, one on each side. It follows that 2ti = nc2t2 = 
nc^ 2I3 = nc^ 2li, and thus that 2ti = 2t2 = 2t3 is a triangulation. □ 

As another corollary we obtain a (relatively) explicit expression for 
the number of Ptolemy diagrams up to rotation. A (relatively compli- 
cated) expression for the corresponding generating function was already 
given in [31 Proposition 3.4]. 




Figure 3. Ptolemy diagrams on the hexagon invariant 
under taking perpendiculars three times. Crosses indi- 
cate different choices of base vertices. 
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Corollary 1.6. The number of Ptolemy diagrams in VN,k,e,m up to 
rotation is 



where we set P- 



(1) 



N,kl,m. 



iV+ _ 

d\N+l 
- PN,kl,m.- 



Note however that this is not as explicit as it may seem, since sum- 
mands vanish depending on the congruence class modulo d. 

Proof. For every d\N + 1 there are (f){d) elements of order d in the cyclic 
group of rotations of the (A^ + 1) — Qon, and for each of these rotations 
there are P, 



id) 

N,kl,m 



Ptolemy diagrams that are invariant. The corollary 
now follows from the Cauchy-Frobenius formula for the number of or- 
bits 



N + 



1 ^ 

7^ {Ptolemy diagrams fixed by r^}. 

~^ ^ b=0 



□ 



The remainder of this section is dedicated to a rephrasing of Theo- 
rems 



1.3 and 1.4 as a cyclic sieving phenomenon. 



Definition 1.7. For < A; < n the q-binomial coefficient is 



l+q- 



■+q 
■ ne]q 



n-l 



Analogously, 



where [n]q\ = [n]q[n-l]q ■ ■ ■ [l]q and [n]q 
the q-multinomial coefficient is 

ni+n2 + . ..uA _ [ui +n2 + 
ni,n2,...,ne J ^ [ni]g![n2]g! . . . [ne]q\ ' 

where ni,n2, ■ ■ - Ue are non-negative integers. 

Probably the reason why cyclic sieving is called a phenomenon, is 
that the cyclic sieving polynomial X{q) is frequently obtained from 
the ordinary counting function merely by replacing binomials with q- 
binomials and the like. This is also the case in our situation: 

Theorem 1.8. Let VN,k/,m. be the set of Ptolemy diagrams on the {N + 
l)-gon, with k triangles, i cliques of size at least four andm empty cells 
of size at least four. Let r be the operation of rotation acting on this 
set, and let 



'N -1 + k + i + m 
N -l,kj,m 



'N 



2-k-i 
i + m-1 



m 
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where we set T"! = 1 for n G Z. 

LnJ q ■' 

Then [VN,k,i,m, {'^)^ PN,k/,m{Q)) exhibits the cyclic sieving phenome- 
non. 

Remark 3. Putting £ = in the theorem above we obtain polygon dis- 
sections with a given number of regions. By contrast, Victor Reiner, 
Denis Stanton and Dennis White |1] showed that polygon dissections 
with a given number of diagonals also exhibit the cyclic sieving phe- 
nomenon. However, so far we did not manage to find a common gener- 
alisation, not even for the formula giving the total number of dissections 
of the n-gon with k diagonals, i.e. 

1 fn + k\fn- 3\ 
n + k\k + l)\ k ) 

and the formula in Theorem 11.31 

A collection of (partially conjectural) instances of the cyclic sieving 
phenomenon that involve various subsets of (non-crossing) diagonals 
of the n-gon was given by Alan Guo in [2j. Two common features of 
these and also the one described in the present article are that the 
cyclic sieving polynomial is a simple product of g-binomial coefficients, 
and to date, no representation theoretic proof along the lines of [U 
Lemma 2.4] is available. . . 



2. Counting Ptolemy diagrams 

In this section we determine the total number of Ptolemy diagrams 
as well as the number of Ptolemy diagrams invariant under rotation by 
a given angle. That is, we provide proofs of Theorem L3 and Theo- 
rem [LJl 

We do so by exhibiting equations for the generating functions, whose 
coefficients we then extract using Lagrange inversion: 

Theorem 2.1 (Lagrange inversion). Let F{z) be a formal power series 
with [z^]F{z) = and [ z^]F(z) 7^ 0. Let F^ its compositional 

inverse andH{z) an arbitrary formal power series. Then the coefficient 
ofz"" m H{F^-^\z)) IS 

[z-]H{F^''\z)) = l[z-']H\z){^^ \ 

Proof. A proof may be found, for example, in [6l Corollary 5.4.3]. □ 



Proof of Theorem L3. Let PN,k/.m be the number of Ptolemy diagrams 
on the (A^ + l)-gon with k triangles, i cliques of size at least four and m 
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empty cells of size at least four. Then the ordinary generating function 
for Ptolemy diagrams is 

V{z) = V{z, X, yi, y2) = J] PN,kAm z^x^yiy^. 

N>l,k,e,m>0 

Translating the recursive description for the set of Ptolemy diagrams 
given in the introduction into an equation for their generating function 
we obtain 

or equivalently, 



Viz) (i-^^(^)-(2/1+2/2)y^^) 



We are now able to apply Lagrange inversion to obtain formulae for 
the coefficients of Viz): setting Q{z) = z (^1 — xz — {yi + 1/2) j^^j we 
have z — Q{V), i.e. Q is the compositional inverse of V. Therefore 



Applying the multinomial theorem 



1 r JV-ll f Qi^V ^ 



{l-x-y,-y,) ^Y.[ N-l,kXm J 

k,e,m ^ ' ' ' / 

we find 



k,i,in 



k,(.,m 



N -l,k,i,m 

+ m — 1 + i 
i + m-1 



z\ 
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Extracting the coefficient of ^ by setting i = N — 1 — k — 2{^t + m) 
we obtain the desired formula 

PN,kAm = [z^x^y[y'^]V{z,x,yi,y2) 

1 /N -l + k + £ + m\/N -k-e-m- 
~N\ N-l,k,£,m )\ e + m-1 

□ 

Lemma 2.2. Let 

r{z,x,yi,y2) = PN,k,i,m x^y[y^ 

N>l,k,e,m>0 

be the generating function for Ptolemy diagrams. Then the generating 
function for Ptolemy diagrams that are invariant under rotation by 
27r/d equals 

-zV'{z,x,yi,y2) (l + V{z,x,yi,y2)- J^.^^_^l _ . ) ford = 2, 

z V i-T^{z,x,yi,y2)J 

-z'P'{z,x,yi,y2) (x + 'P{z,x,yi,y2)- - . J for d = 3, 

z V l-'P{z,x,yi,y2)J 

yi + y2 f ^-^A 

-zV [z,x,yi,y2)- for d > A. 

z 1 -V{z,x,yi,y2) 

In these formulae, we set z = z'^, x — x'^, yi — yf and y2 — yf; ^''^^ 
derivative is with respect to z. 

Proof. Up to this point we always distinguished an edge of the (A^ + 1)- 
gon when counting Ptolemy diagrams. Clearly, this is equivalent to 
marking one of the A'^ + 1 vertices of the polygon. For the recursive 
description in the introduction the former seemed more natural, but in 
this proof it will be more convenient to mark a vertex, which we will 
call the distinguished base vertex henceforth. 

For d > 2 we can construct a Ptolemy diagram invariant under ro- 
tation by 27r/d as follows: for any multiple s of d, we choose a list 
oi s/d Ptolemy diagrams. In the ffist of these, we select one vertex 
other than the distinguished base vertex, which will become the distin- 
guished base vertex of the diagram we are about to construct. Then 
we glue the Ptolemy diagrams of d identical copies of this list in order 
along their distinguished base edges onto the edges of a polygon with 
s vertices. Of course, in the degenerate case s = 2 we simply have two 
identical Ptolemy diagrams which we glue onto each other along their 
distinguished base edges. Finally, if s > 4, we choose whether this 
central region should be an clique or an empty cell. 
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Figure 4. Constructing a Ptolemy diagram invariant 
under rotation by 7r/4. Crosses indicate different choices 
of base vertices. 



Conversely, given a Ptolemy diagram invariant under rotation by 
27r/(i, the central region is the region (or possibly the diameter) con- 
taining the geometric center of the polygon when drawn regular and 
with all diagonals straight. Let s be the number of vertices of this 
central region. Cutting out the central region we obtain a circular 
arrangement of smaller Ptolemy diagrams. We now select the first 
s/d diagrams in this arrangement, starting with the one that contains 
the distinguished base edge, i.e., the edge that comes just before the 
distinguished base vertex when going clockwise. An example for this 
correspondence with d = 2 and s = 6 can be found in Figure |4j 

Let us translate this description into the expressions for the gener- 
ating functions as given in the statement of the lemma. To this end, 
recall that the generating function of pointed Ptolemy diagrams, i. e. di- 
agrams with a vertex other than the distinguished base vertex selected, 
equals zV'{z,x, 1/1,1/2) (see for example Section 2.1]), and the gen- 
erating function of lists of Ptolemy diagrams is 1/ (1 — V{z,x,yi,y2))- 
Since we attach every Ptolemy diagram in the list d times, the number 
of vertices, triangles, etc., in each diagram has to be multiplied by d, 
which is accomplished by replacing z hj z, t by x, etc. Finally, we 
have to divide by z, because this variable marks the number of vertices 
minus one. □ 



Proof of Theorem l.^. Following Lemma 2.2 , we will treat d = 2, d = d> 
and d > 4 separately. However, let us first compute the expansions of 
zV'{z,x,yi,y2) and which will be needed for all three 
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cases. The first expansion is essentially Theorem |1. 3 



E 



n,k,£,m 

n — l + k + i + m\ fn — 2 — k — i — m 



n — l,k,i,m /V i + m — 1 



n,k,£,m 

For the second, we compute 

r^ni^ 'P'{z,x,yi,y2) ^ . V'{z, X, yi, 



1 - V{z,x,yi,y2) 1 -V{z,x,yi,y2) 

1 



z--'] ( log 



1 - V{z,x,yi,y2] 

^[^"] log _ _ . 

1 - V{z,x,yi,y2) 

n-11 1 fQi^) 



z 



1 - ^ 



In the last line we used Lagrange inversion with H{z) = log (1/(1 — -2)) 
and Q{z) = z (^1 — xz — {yi + 1/2) ^i^j- The expansion of was 

already computed in the proof of Theorem 1.3 taking into account the 
additional factor 7^ we obtain 

1 — 2 

V'jz) ^ fn-l + k + i + m\fn-l-k-i-m\_^_f^_f_^ 
'r^ni)"„^^V n-l,kj,m )[ i + m ^ V^V- ' 



Case d> A. By Lemma 2.2, we need to compute the coefficient of 



z 



yi + y2 

-zV {z,x,yi,y2) 



z 1 -V{z,x,yi,y2) 

where z = z^, x = x'^, yi = yf and I/2 = y^. 

Thus, the exponent of x and of one of yi and y2 must be divisible 
by (i, while the exponent of the other variable equals 1 (mod d). We 
conclude that the number irn^^ Ptolemy diagrams in VN,k,e,m that 
are invariant under rotation by ^ is 

N+l _ 1 I k , e , m-l \ / N+1 _ 1 _ k _ E _ m-1 
d ^~^d~^d~^d\ d ^ d d d 



N+l _ -I k e m-1 \ £ I m-1 

d d^ d /V d~^ d 
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ifiV + l = A; = £ = m- l = (mod d), 



N+l _ 1 I _|_ ^nl _|_ m\ / N+1 _ 1 _ fc _ izzl _ m 
d ^~^d^d^d\ d ^ d d d 



N+l _ 1 k m \ £^ I m 

d d' d ' d /V d ^ d 

\^N + l = k = ^— l = m = Q (mod d), and otherwise, as claimed. 
Case d = 2. By Lemma |2.2[ we need to compute the coefficient of 

TV • 

z m 

-zV {z,x,yi,y2) 1 + V{z, x,yi,y2)- . 

z V ^ - V{z,x,yi,y2) 

(1) =-zV'{z,x,yi,y2) 

(2) + -{yi + y2) [z- zV {z,x,yi,y2 

z V 1 - P{z,x,yi,y2) 

Using the expansions for zV'{z) and z I'lpfz) recurrence (^) 

(r;) + iV) we obtain 

^ -.P'(.) 



1 - Viz) 



z-x'yiylj' 



n,k,l,m ^ 

n — l + A; + £ + m\ /n — 2 — k — i — m 
n — l,k,i,m J\ i + m — 1 

n — l + k + i + m\ fn — 2 — k — I — m 
n~l,k,i,m J\ i + m 



- E 
E 

\ -L, .1^, ^, 

n,k,z,m 



z'^xYiVT 



z-x'yiy2- 



We can now extract the coefficient of z separately from the sum- 
mands ([T]) and (|2| to derive the expressions claimed. 

Case d = 3. By Lemma 2.2, we need to compute the coefficient of 



N • 

y m 



-zV'{z,x,yi,y2) ( x + V{z, x,yi,y2] y^^y"^ 



1 - V{z,x,yi,y2] 
(3) =-xzV'{z,x,yi,y2) 

1/ , ^ V'{z,x,yi,y2) _A 

+ ^ + (, ^-P(.-,x,y„y,) - ) ■ 

This is completely analogous to the case d = 2, the only difference 
being the factor x in the ffist summand. □ 
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3. Evaluating the g-BiNOMiAL coefficients 



In this section we show Theorem |1.8| by evaluating the expression 
given there at roots of unity, and thus checking that the result indeed 
equals the expression in Theorem L4 The evaluations of the g-binomial 
coefficients will be based on the g-Lucas theorem: 

Lemma 3.1 (g-Lucas theorem). Let u be a primitive d*'^ root of unity 
and a and b non-negative integers. Then 



a 






_b 




[h-d[\\\ 



In particular, if b = (mod d) 



Proof. A proof may be found, for example, in [51 Theorem 2.2]. □ 

For greater clarity, we formulate the evaluation of the g-multinomial 
coefficient appearing in Theorem 1.8 lemma: 

Lemma 3.2. Let u be a primitive d^^ root of unity with d > 2 and 
n = (mod d). Then 



\n 



n — 2 + a + b + c 
n 



2, a, b, c 



n+g+fe+c 



J-1 



-1^ L^J^L^J^LiJ 



if one of a, b and c equals 1 (mod d) and the others equal (mod d), 
or d = 2 and a = b = c = (mod d) . Furthermore, 



\n 



11 



n — 2 + a + b + c 
n — 2,a,b,c 



otherwise, except if d > 2 and a 
make a statement for this case. 







b = c = (mod d) - we do not 



Proof. Let us first write rewrite the multinomial coefficient as a product 
of binomial coefficients: 



1 



Since 



n — 2 + a + b + c 
n ~ 2,a,b,c 



[n 
1 



1]. 



n 



2 + a 
a 



n - 2 + a + b 
b 



n 



2+a+b+c 
c 



[n-l], 



n-2+a+b+c 
n—2,a,b,c 



1 is symmetric in a, 6 and c it is sufficient to 



consider the following cases to prove the first equality: 
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If a = 1 (mod d), the g-Lucas theorem and [n— 1]^ = [d— 1]^ imphes 



n — 2 + a 
a 



d-i 
1 



LiJ 



1 


n — 2 + a 




[n - 1]^^ 


a 


. [1]. ( 



If a = (mod d) and d = 2 we obtain by similar means 

' n-2+a ^ 
d 
a 

■ d 

LiJ 

Suppose now that 6 = c = (mod d) and a = (mod d) or a = 1 
(mod d). Then, again by the g-Lucas theorem, 



and 



n-2 + a + b' 
b 



n — 2 + a + b + c 
c 



n-2+a+b+c 



n+a+b 



To show the second equality, again taking advantage of the symme- 
try, we only have to distinguish two cases: on the one hand, if a = 6 = 1 
(mod d), we have 



n-2+a+b 
b 



n-2+a+b 
d 
b-1 

d 



0. 



On the other hand, if a = e (mod d) with e > 2, then 



n — 2 + a 




e-2" 


a 




e 



0. 



□ 



Proof of Theorem L8. Let d > 2, N+1 = (mod d) and lo a primitive 

d^^ root of unity. We have to show that PN,k,i,m{^) = PN^em- ^^^^ 
end, let 



M, 



1 



M = 



N+1 _ ]^ _|_ l^ fc+f+m j 



d ^ I L d 

_i Ifcl 111 |m|/' 
d -L' LdJ' Ldh Ld-i' 



B 



N-2-k-£-m 
i + m-1 

N-2~k-e-m 



-I 9 
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Let us first check the cases where M^^ = M: 

(i) d = 2, k = i = m = (mod d): 

we have N — 2 — k — i — m = £ + m — 1 = 1 (mod d) , thus the 
g-Lucas theorem entails = B. 

(ii) k = 1 (mod d) and £ = m = (mod d): 

we have N — 2 — k — £ — m = —4 (mod d) and £ + m — 1 = —1 
(mod (i). Thus, 

(a) if d = 2, the gf-binomial coefficient on the right hand side of 

the g-Lucas theorem is [^]^ = 0, and thus = 0. 

(b) If d > 4, it is = 0, and therefore B^ = 0. 

(c) However, if d = 3, it is P^^^J]^]^ = [2]^ ~ ~ 

(iii) A; = (mod d) and £ = m — 1 = (mod d)or£ — l = m = 
(mod d): 

in this case £ + m — 1 = (mod d) , and the g-Lucas theorem 
entails B^^ — B. 

It remains to check that Af^^ ■ B^ = in all other cases. Suppose that 
^ 0, then d > 2 k = £ = m = Q (mod d). Thus iV - 2 - 
k — £ — m = —3 (mod d) and £ + m — 1 = —1 (mod d), and the g- 
binomial coefficient on the right hand side of the g-Lucas theorem is 

K]. = o. □ 
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